//
// Created by Administrator on 2023/10/28.
// 递归方法 打印数组
// 符合下边三个条件可以使用递归
// 1 这个问题可以拆解为若干子问题,如果子问题解决了, 大问题就解决了
// 2 大问题和是所有子问题的求解方法是一样的
// 3 存在结果已知的最小子问题, 最小子问题可能会存在多个
//


#include <iostream>
using namespace std;

void printArr(int *arr,int begin, int end)
{
    if (begin>end)
        return;
    // 打印第一个元素
    cout<<arr[begin]<<endl;
    // 打印剩余区间的元素
    printArr(arr,begin+1,end);
}
int main()
{
    int arr[5]={1,3,5,7,9};
    printArr(arr,0,4);
    return 0;
}